#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
    int m,n,i;
    while(m--)
    {
        scanf("%d",&n);
        for(i=2;i<n;i++)
        if(n%i==0)
        break;
        if(i==n)
        printf("%d是素数\n",n);
        else
        printf("%d不是素数\n",n);
 
    }return 0;
